Storstrom County Vacations from $936

Book a Hotel + Flight or Car together to unlock savings

Your Storstrom County Vacation

Reserve a vacation package to Storstrom County and make planning your getaway easy. With all the logistics organized before you leave, you can focus on enjoying every second in this destination. With so many things to see on a trip to Storstrom County, it can be difficult to know where to start. Kick off your travels in Koge at Karlstrup Kalkgrav and Koge Raadhus — two popular attractions here. Another city worthy of a spot on your itinerary is Rodby. Be sure not to miss Rodbyhavn Port and Rodby Kirke. Whether you're traveling for a few days or a few weeks, Expedia are here to help you customize your next dream Storstrom County vacation.

The Latest Storstrom County vacation packages

Price found within the past 48 hours. Click for updated prices.
ProfilHotels Copenhagen Plaza
1 Hotel Copenhagen
Charlottehaven
Apartments by Brøchner Hotels
Hotel Ottilia
Don't see what you're looking for?
See all available trips from Columbus to Storstrom County
View all trips

Discover the most popular places to visit in Storstrom County

Storstrom County Hotel Deals

Hages Badehotel

Hages Badehotel

3 out of 5
1B Hagesvej, Rodby
Fully refundableReserve now, pay when you stay
9.2/10 Wonderful! (683 reviews)
"Lovely accommodation all rooms are new and well kept, the staff also very helpful and friendly."

Reviewed on Aug 9, 2025

Hages Badehotel
Hotel Kirstine

Hotel Kirstine

4 out of 5
Købmagergade 20, Naestved
Fully refundableReserve now, pay when you stay
$155 nightly
The price is $194 total per night from Aug 18 to Aug 19
$194 total
Aug 18 - Aug 19
Total includes taxes and fees
9/10 Wonderful! (1,002 reviews)
"Nice area and convenient location to cafes."

Reviewed on Jun 21, 2025

Hotel Kirstine
Strandhotel Klinten

Strandhotel Klinten

3 out of 5
Søndervej 8, Rodvig Stevns
8.6/10 Excellent! (558 reviews)
"Had a lovely stay!"

Reviewed on Aug 8, 2025

Strandhotel Klinten
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.